Canada's Quebec province Wednesday prohibited government workers and anyone receiving government services from covering their face, in a move critics say unfairly targets Muslim women who wear a niqab veil.